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1. INTRODUCTION. The proof of the Brouwer fixed-point Theorem 
based on Sperner's Lemma [S] is often presented as an elementary combi- 
natorial alternative to advanced proofs based on algebraic topology. See, 
for example, Section 6.3 of [PI] . One may ask if this proof is really based 
on ideas completely different from the ideas of algebraic topology (and, in 
particular, the ideas of Brouwer's own proof, based on the degree theory, 
a fragment of algebraic topology developed by him)? After the author dis- 
covered P that the famous analytic proof of the Brouwer Theorem due to 
Dunford and Schwartz is nothing else than the usual topological proof in 
disguise, he started to suspect that the same is true for the proof based on 
Sperner's Lemma. This suspicion turned out to be correct, and the goal of 
this note is to uncover the standard topology hidden in this proof. 

In fact, the two situations are very similar. The Dunford-Schwartz proof 
can be considered as a cochain-level version of the standard proof based on 
the de Rham cohomology (cochains of the de Rham theory are differential 
forms), written in the language of elementary multivariable calculus. Sim- 
ilarly, the combinatorial proof of Sperner's Lemma can be considered as a 
cochain-level version, written in the combinatorial language, of a standard 
cohomological argument. This time one needs to use simplicial cohomology 
and simplicial cochains. It is remarkable that both alternative approaches 
turn out to be cohomological proofs in disguise, and not the homological 
ones. 

It turns out that the standard deduction of the Brouwer Theorem from 
Sperner's Lemma is also similar to some arguments in algebraic topology. 
Namely, most proofs of the Brouwer Theorem are based on a construction of 
a retraction of a disk or a simplex onto its boundary starting from its fixed 
point free map to itself, combined with the No-Retraction Theorem to the 
effect that there are no such retractions. It turns out that this construction 
of a retraction underlies the standard deduction of the Brouwer Theorem 
from Sperner's Lemma. The No-Retraction Theorem itself can be proved 



by a modification of this deduction suggested by tlie notion of a simplicial 
approximation. The latter is a basic tool of cohomology theory. 

The rest of the paper consists of two parts. Section 2 is devoted to 
Sperner's Lemma. We start with Sperner's proof presented in a geometrical 
language. Then we present a cohomological proof. In order to compare 
these two proofs, we rewrite the cohomological proof explicitly in terms of 
cochains. The resulting proof may be thought as a cochain-level realization 
of Sperner's arguments. 

The version of cohomology theory most suitable for us is the simplicial 
cohomology theory. We will assume some familiarity with it, but will recall 
the ideas crucial for our chain-level proof. Recent books by Hatcher |H] and 
by Prasolov |P2j are good references. 

Section 3 is devoted to the Brouwer's Theorem. We present the standard 
deduction of the Brouwer Theorem from Sperner's Lemma, and then explain 
how a modification of this argument can be used to prove the No- Retraction 
Theorem. The Brouwer Theorem follows. 

2. SPERNER'S LEMMA AND COHOMOLOGY. Sperner's Lemma 
deals with the following situation. Let A be an n-dimensional simplex with 
the vertices vi,V2, ■ ■ ■ , Vn+i- Let Aj be the face of A opposite to the vertex 
Vi. Its vertices are all f2, • • • i ^n+i except Vi. The boundary dA is equal 
to the union of the n + 1 faces A^. Suppose that the simplex A is subdivided 
into smaller simplices forming a simplicial complex A'. 

Sperner's Lemma. Suppose that vertices of A' are labeled by the num- 
bers 1,2,. ..,71 + 1 in such a way that if a vertex v belongs to a face Aj, 
then the label of v is not equal to i. Then the number of n-dimensional sim- 
plices of A' with set of labels of their vertices equal to {1,2, . . . ,n + l} is odd. 

Sperner's Lemma admits a geometric interpretation. Namely, if a vertex 
V is labeled by i, let us set ip{v) = Vi. Then 93 maps the set of vertices of A' to 
the set of vertices of A. Since A is a simplex, and therefore any set of vertices 
of A is a set of vertices of a subsimplex, the map defines a simplicial map 
A' — > A, which we will also denote by cp. Clearly, an n-dimensional simplex 
has the set of labels of its vertices equal to {1, 2, . . . , n + 1} if and only if ip 
maps it onto A. 

This geometric interpretation is not new (although the author rediscov- 
ered it). In their classical treatise [AH] Alexandroff and Hopf state Sperner's 



2 



Lemma in this language and prove it by homological means, without even 
mentioning the combinatorial approach. 

In this language, the assumption of Sperner's Lemma means that ip maps 
simplices of A' contained in a face Aj of A into Aj. In particular, simplices 
of A' contained in dA. and mapped onto A„_|_i are contained in A„+i. The 
conclusion is that ip maps an odd number of simplices onto A. 

Let us prove Sperner's Lemma following his arguments, but using the 
above geometric language. Along the way we will introduce various nota- 
tions which will be used later. The numbers e, /, g, h defined in the proof 
have exactly the same meaning as in Sperner [Sj and play a crucial role in 
what follows. 

Combinatorial proof of Sperner's Lemma. We use an induction by n. The 
result is trivially true for n = 0. Suppose that n > 0. Clearly, we can 
restrict to A„_|_i, which is an (n — l)-dimensional simplex. The assumption 
of Sperner's Lemma obviously holds for this restriction, and the inductive 
assumption allows us to conclude that ip maps an odd number of simplices 
of A' contained in A„_|-i onto A„,-|_i. It remains to deduce from this that ip 
maps an odd number of simplices of A' onto A. This deduction constitutes 
the main part of the proof. 

Let (Ti, . . . , CT/i be the simplices of A' contained in A„_|_i and mapped by 
ip onto A„-|_i. As we noted above, no other simplices in c?A' are mapped 
onto A„-(_i. Let ti, . . . ,Tg be the remaining simplices of A' mapped by ip 
onto A„_|_i. They are contained in the interior of A. 

Consider an arbitrary n-dimensional simplex a of A'. There are three 
types of such simplices, depending on the image of simplex under ip. The 
image of a simplex of the first type is neither A, nor A„_|_i. The image of 
a simplex of the second type is A. Let pi,. . . ,pe be the simplices of this 
type. For every pj, exactly one face of it is mapped onto A„+i. The image 
of a simplex of the third type is A„+i. In this case, there is a face a' of a 
mapped by p onto A„_|_i. If v is the vertex of a not belonging to this face, 
then p{v) = Vi for some i ^ n. Let w be the vertex of a' mapped by p 
to Vi. Clearly, if we replace w hj v in a' , we will get another face a" of a 
mapped by ip onto A„_|_i, and no other face of a is mapped onto A„+i. So, 
a simplex of third type has exactly 2 faces mapped by p onto A^+i. Let / 
be the number of such simplices. 

Let us count in two ways the number of pairs (cr, a') such that a' is a 
(n — l)-dimensional face of an n-dimensional simplex a and ip maps a' onto 
A„-|-i. If we count simplices a' first, we see that the number of such pairs is 
equal to h + 2g, because every (n — l)-dimensional simplex in the interior is 
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a face of exactly two n-dimensional simplices, and every (n — l)-dimensional 
simplex contained in the boundary is a face of exactly one n-dimensional 
simplex. If we count simplices a first, then only simplices of the second 
and third type matter, and the we see that the number of pairs is e + 2/. 
Therefore, 

(1) h + 2g = e + 2f, 

and e is odd if and only if h is. But h is odd by the inductive assumption. 
Therefore, e is also odd. Since e is the number of simplices mapped onto A, 
this completes the proof. □ 

Now, let us present a cohomological proof of Sperner's Lemma. We will 
use simplicial cohomology with coefficients in the field F2. This choice of 
the coefficients is the most convenient one since we are interested only in 
the distinction between even and odd numbers. Also, using F2 as the group 
of coefficients allows us to ignore all orientation issues. 

Let 9A be the boundary of A considered as a simplicial complex with the 
top-dimensional simplices Ai, . . . , A„+i, and let 5A' be the simplicial com- 
plex consisting of simplices of A' contained in the boundary of A. Clearly, 
: A' — > A induces a simplicial map 9 A' — > 9 A, which we will denote by ipg. 

Cohomological proof of Sperner's Lemma. As in the combinatorial proof, we 
use an induction by n, the case n = being trivial. Let n > 0. As in the 
combinatorial proof, ipQ maps onto A„+i exactly h simplices of A' contained 
in OA'. 

Let us consider the following commutative diagram. 

m-^{d/S.') i/"(A',9A') 

(2) f*" 

iJ"-i(5A) m{A,dA) 

Here the horizontal maps S are the connecting homomorphisms in the coho- 
mological sequences of pairs (A', dA'), (A, dA) respectively. Since cohomol- 
ogy of A' and A are trivial, the exactness of the cohomological sequences 
of pairs {A',dA') and (A,9A) imply that J's are isomorphisms. As is well 
known, all cohomology groups in this diagram are isomorphic to the coeffi- 
cient group F2. 

The map (pg is equal to the multiplication by the degree (mod 2) of fg. 
This degree is equal to the number of {n — l)-simplices mapped by (fg onto 
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any (n — l)-simplex of dA, for example, onto A„+i. Therefore, the degree 
(mod 2) of (pQ is equal to h (mod 2), and is equal to the multiplication by 
h. Similarly, if* is equal to the multiplication by e, the number of simplices 
of A' mapped onto A. 

Since the horizontal maps are isomorphisms, the commutativity of the 
diagram ([2]) implies that e = /i(mod2). Since h is assumed to be odd, it 
follows that e is odd also. This completes the proof. □ 

Our next goal is to present a cochain-level version of this proof. In order 
to do this, we need to spell out some basic constructions related to cochains 
in a somewhat old-fashioned manner. 

Let X be a finite simplicial complex and let A be a sub complex of X. 
A n- dimensional cochain of X is a function on the set of simplices of X of 
dimension n with values in F2. Such cochains form a vector space over F2, 
denoted by C"(X). A cochain belongs to the subspace of relative cochains 
C"'(X, A) if it is equal to on all simplices of A. 

To every n-simplex /? corresponds a cochain taking the value 1 on /3 
and the value on all other simplices. By an abuse of notations, we will 
denote this cochain also by /?. Such cochains form a basis of C"(X), and 
the cochains corresponding to n-simplices not contained in A form a basis 
of C" {X, A) . Our abuse of notations allows us to consider cochains as a 
formal sums of simplices. Considered as a formal sum of simplices, a cochain 
belongs to C'^{X,A) if it does not involve simplices of A. 

The coboundary map d* : C"{X) C"'~^^{X) is defined as follows. If 
P is an n-simplex considered as a cochain, then d*{0) is defined as the 
sum of simplices of X having /3 as a top-dimensional face. The map d* is 
extended to the whole space C^{X) by linearity. Clearly, d* maps C"'{X, A) 
to C"+HX,^). If a G C7"(X) belongs to the the kernel of d*, then it is 
called a cocycle. Every cocycle a € C'^{X) defines an element of H''^{X), its 
cohomology class. 

If : X — i- y is a simplicial map, then the induced map : C"(y) 
C"'{X) is defined as follows. If /? is an n-simplex, then il^*{l3) is defined as 
the (formal) sum of all n-simplices of X mapped by ip onto (3. The map ip* 
is extended to the whole space C^iY) by linearity. One immediately checks 
that our ip* agrees with the usual one on simplices (considered as cochains), 
and, therefore, is equal to it. The map if)* induces a map of cohomology 
groups H'^{Y) H'^iX), denoted also by ip* . 

Recall the construction of the connecting map 5 : H'^^^{A) — > H'^(X, A). 
Given a cohomology class a G H^^^{A) represented by a cocycle a, extend 
a as a function on simplices in an arbitrary way to a cochain a S C"~^(X), 
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and then take coboundary d*{a). This coboundary is a cocycle in C"(X, A), 
and its cohomology class 5{a) does not depend on the choices a and of the 
extension a of a. 

The commutativity of the diagram ([2]) was a key step in our cohomo- 
logical proof. In order to present a cochain-level version of this proof, we 
need to outhne a proof of its commutativity. We will do this in the general 
situation. So, let ip : {X',A') — > {X,A) be a simplicial map of pairs, i.e. the 
map if : X' ^ X such that ^{A') C A. Let us denote by ipA the induced 
map A' — i- A. We claim that the diagram 

H'^-^iA') H'^{X',A') 

is commutative. Let a € H'^~^{A) be a cohomology class represented by a 
cocycle a G C"'~^(^), and let a G C"'~^(X) be an extension of a as in the 
definition of b. Then the cocycle 99*(9*(a)) represents (y9*((5(a)). Clearly, 
(^*(a) extends 99^(0). Therefore represents b{}p\{d)). But o 

Q* _ Q* o^p* ^ as is well known and easy to check using our definitions. Hence 

(3) ^*(a*(a)) = r((^*(a)), 

and therefore 

^*{5{a))=5{^\{a)). 

This proves the commutativity of our diagram. Our cochain-level proof will 
be directly based on the equation ([3]). 



Cochain-level proof of Sperner's Lemma. As in the previous proofs, we use 
an induction by n, the case n = being trivial. Let n > 0. 

Consider A„_(_i as a cochain of dA. Since C"'{dA) = (there are no 
n-simplices in dA), it is a cocycle. The choice of A^+i is motivated by two 
circumstances: its cohomological class is a generator of H^~^{dA); it is the 
simplex from Sperner's Lemma (any Aj would satisfy the first condition). 

We will apply ^ to A„_|_i in the role of a. To this end, we need to 
extend A„+i to a cochain A„_|_i in C"~^(A). Since all (n — l)-simplices of 
A are contained in dA, the only possible extension of A„+i is A„_|_i itself; 
An+i = A„_|_i. Therefore, the equation ([3]) reduces in our case to 

(4) (^*(r(A„+i)) = r(^*(A„+i)) 
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Let us compute the left hand side of Clearly, d*{An+i) = A, and 
hence (/?*(5*(A„+i)) = (p*{A). Using the definition of if*, we see that 
If* (A) = pi + . . . + Pf>, where p^'s are as in the combinatorial proof Sperner's 
Lemma. Therefore 

(5) ip*{d*{An+l))=Pl + ... + Pe- 

Now, let us compute the right hand side of By the definition of (f* , 

99*(A„+i) = ai + . . . + ah + Ti + . . . + Tg, 

where Uj's and r^-'s are as in the combinatorial proof Sperner's Lemma. 
Indeed, ai, . . . ,ah,Ti, . . . ,Tg are, by definition, all (n — l)-dimensional sim- 
plices of A' mapped by ip onto An+i- Every cjj is an (n — 1) -dimensional 
simplex contained in dA' . Therefore, it is a face of a unique n-dimensional 
simplex Oj of A', and 3*(o"j) = Oj. Note that the simplices oi, . . . ,0^ are 
distinct, because they have distinct intersections with dA'. We have 

(6) d*{ip*{An+i)) = d*iai + ... + ah + Ti + ... + Tg) = 

= + . . . + + a*(ri) + . . . + d*{Tg). 
By substituting ([5]) and Q into i^, we get 

(7) a{ + . . . + ^ + d*{ri) + . . . + d*{Tg) = pi + . . . + pe. 

No simplex Tk is contained in dA' , and hence every is a face of exactly 
two n-dimensional simplices of A'. Therefore, every d*{Tk) is a sum of 
two simplices. By summing mod 2 the coefficients of the simplices in the 
both sides of this equation, we get h + 2g = e(mod2). This implies that 
e = /i(mod2). Note that the cohomology class of every top-dimensional 
simplex is a generator of H'^{A' ,dA'), and therefore the summing mod 2 
of the coefficients of the simplices in our cochains is nothing else as the 
computation of their cohomology classes. 

As before, the congruence e = h (mod 2) implies that e is odd if and only 
if h is odd, and allows us to complete the proof. □ 

In fact, one can get more from the equation ([7]). Two simplices on the 
left hand side of ([7]) cancel if and only if either Tj and tj , or Tj and aj are two 
faces of the same n-dimensional simplex (it has to be aj in the second case). 
Then this simplex enters the sum twice (and cancels because 2 = in F2). 
These n-simplices are exactly the simplices of the third type in the sense of 
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the combinatorial proof of Lemma 1. So, there are / of them, and there are 
exactly / cancellations on the left hand side of ([7]). Therefore, ([7]) implies 
that h + 2g = e + 2/, i.e. the basic equation ([1]) of the combinatorial proof of 
Lemma 1. One can say that ([7]) is a chain-level realization of the equation 
([T]). Alternatively, we can say that the combinatorial proof of Sperner's 
Lemma is a down-to-earth version of the chain-level proof, which, in turn, 
is a chain version of the cohomological proof. 

3. DEDUCTION OF THE BROUWER FIXED-POINT THEO- 
REM FROM SPERNER'S LEMMA. To begin with, we present the 
standard deduction of the Brouwer Theorem from Sperner's Lemma. 

Brouwer Theorem. Every continuous map / : A ^ A has a fixed point. 

Proof. Let us realize A as the standard n-simplex 

{{x\ \x\..., 2;"+^ ^ 0; + . . . + = 1} 

in Choose a sequence of subdivisions Aq, A'^, Ag, ... of the simplex A 

in such a way that the maximal diameter of simplices of A^ tends to when 
i — > 00. For example, one can take Aq = A and Aj,^^ to be the barycentric 
subdivision of A^ for A; > 0. 

Suppose that / has no fixed points. Let us denote by x^ the j-th co- 
ordinate of a vector x G M""*"^. Suppose that x,y € A and ^ x^ for all 
j = 1,2, . . . ,n + l. Since the coordinates of y are nonnegative and their sum 
is equal to 1, and the same is true for x, these inequalities imply that y = x. 
Therefore, for every x G A there is some j such that f{xy < x^ (because 
f{x) 7^ x). Let us label a vertex w of A'- by any j such that f{wy < wK 
By Sperner's Lemma, some simplex Ui of A[ has {1, 2, . . . , n -|- 1} as the set 
of labels of its vertices. Pick up an arbitrary point in o",. Since A is 
compact, we can assume (after replacing the sequence A^ by a subsequence, 
if necessary) that the sequence xi converges to a point x G A. Since the 
diameters of simplices Ui tend to 0, for every j = 1, 2, . . . , n -|- 1 there are 
points w G A arbitrarily close to x and such that f{wy < , namely, the 
vertices of simplices at labeled by j. By taking the limit, we conclude that 
f{xy ^ x^ for all j = 1,2, . . . ,n + 1. By the observation at the beginning 
of the proof this implies that /(x) = x, contrary to the assumption. □ 

At the first sight this proof completely avoids a key step in essentially all 
proofs of the Brouwer Theorem: the construction of a retraction A dA 
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from a fixed point free map and using the No-Retraction Theorem to the 
effect that such retractions do not exist. Let us recall this construction. If 
/ : A — > A has no fixed points, we can define a map r assigning to ,t G A 
the point r(x) of intersection with dA of the ray going from /(x) to x. The 
map r is well-defined because f{x) ^ x for all x by the assumption. Clearly, 
it is a retraction A dA. 

In fact, this map r is implicitly used in the above proof. Notice that if a 
vertex w is labeled by j, then w — f{w) has positive j-th coordinate. At the 
same time the vector w—f{w) is contained in the hyperplane x^+. . .+a;"^^ = 
1. This implies that the ray from f{w) to w is contained in the hyperplane 

+ . . . + x"^^ = 1 and intersects the boundary dA. Hence, w may be 
labeled by j if and only if r{w) is contained in the intersection of dA with 
the open half-space {x \ f{wy < x^}. The last intersection is contained in 
dA \ Aj (because the face Aj is defined by xj = 0). It is tempting to allow 
as a label of w any j such that r(it;) G dA \ Aj. This has the advantage 
of dA \ Aj being independent of w. It turns out that while this condition 
is too weak to prove the Brouwer theorem, we can deduce No-Rctraction 
Theorem from Sperner's Lemma using a strengthening of it. We will need 
also to use the compactness in a less direct manner. 

No- Retraction Theorem. There is no retraction A — > dA. 

Proof. Let r be such a retraction. Recall that the open star st{w) of a vertex 
w; of a simplicial complex is the union of the interiors of all simplices having 
w as a vertex (the interior of a simplex is the simplex minus its boundary). 
In particular, dA \ Aj = st{vj) (the star is taken in dA). Note that di- 
ameter of a star of a vertex is no bigger than twice the maximal diameter 
of a simplex. Therefore, if the diameters of simplices of a subdivision A' 
of A are small enough, then for every vertex w of A' the image r(st(u;)) is 
contained in some st{vj). This follows from the Lebcsguc lemma applied to 
the open covering of the compact set A by the prcimagcs r^^(st{vj)). Let 
us label w by any j such that r(st(it;)) C dA \ Aj = st{vj). By Sperner's 
Lemma, some simplex a of A' is has {1, 2, . . . , n -|- 1} as the set of labels of 
its vertices. The interior into" of a is contained st{w) for any vertex w of 
a. Since for every j = 1, 2, . . . , n + 1 some vertex w of a is labeled by j, we 
conclude that r(intc7) C st{vj) for every j. But the sets st{vj) = dA \ Aj 
obviously have empty intersection. So, we have a contradiction, completing 
the proof. □ 
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Note that the labehng from this proof defines a map (p : A' ^ dA 
which is a simplicial approximation of r. Indeed, r(st(ti;)) C st{<p{w)) is 
a well known necessary and sufficient condition for a simplicial map if to 
be a simplicial approximation of a continuous map r (see |Plj . Theorem 
8.6, for example). The strengthening of the condition r{w) € A\ Aj to 
r{st{w)) C A \ Aj is motivated exactly by this. Note that the above use 
of the Lebesgue lemma is the standard way to establish the existence of 
simplicial approximations (see [H], Section 2.C, or |Plj . Section 8.4, for 
example). Sperner's Lemma implies that the existence of such a simplicial 
approximation leads to a contradiction. 
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